期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合
盖荣丽, 高守传, 李明霞
《计算机应用》唯一官方网站    2022, 42 (7): 2177-2183.   DOI: 10.11772/j.issn.1001-9081.2021050777
摘要390)   HTML8)    PDF (3931KB)(113)    收藏

为使参数曲线拟合在压缩数据量的基础上仍能保持较高的精度,提出了一种基于特征点提取、最小二乘法逼近以及粒子群优化算法求解最优控制点的高精度非均匀有理B样条(NURBS)曲线拟合方法。首先,以反曲点和曲率极值点作为筛选依据从所有离散数据点中提取特征点;然后,将特征点在最小二乘法下逼近,并根据所得线性方程组计算得到初始控制点;最后,以初始控制点的位置坐标构造粒子初始种群,并建立一个衡量离散数据点与拟合曲线误差的适应度函数,且利用粒子群优化算法对初始控制点的位置进行迭代优化,直至达到最大迭代次数为止。在叶片和蝴蝶截面原型上进行的实验验证的结果表明,所提方法使待拟合数据量分别压缩为原来数据量的25/117和120/283,且与以精度高为优势的增加辅助控制点的方法相比,所提方法的拟合精度分别提高了57.1%和22.9%,在已有曲线拟合研究方法中具有较强竞争力。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于压缩理论的区间概念格参数优化模型
李明霞, 刘保相, 张春英
计算机应用    2016, 36 (11): 2945-2949.   DOI: 10.11772/j.issn.1001-9081.2016.11.2945
摘要686)      PDF (910KB)(587)    收藏
在由形式背景构建区间概念格之前,首先要确定区间参数[ αβ],区间参数的选取影响着概念外延、格结构以及提取的关联规则数量和精度。为了获取区间概念格的压缩度达到最大时的[ αβ],首先,提出了基于形式背景的二元关系对的相似度和二元关系上的覆盖近邻空间的定义,得到二元关系对的相似矩阵,并根据γ相似类求得的覆盖来计算二元关系对的近邻;其次,给出基于参数变化的概念集合更新算法,在非重建的基础上得到各区间参数下概念集合,并结合各区间参数下二元关系对的近邻空间,进一步构建基于压缩理论的区间概念格参数优化模型,依据压缩度的大小以及变化趋势寻找区间参数最优值;最后,通过实例验证了模型的有效性。
参考文献 | 相关文章 | 多维度评价